﻿<html>
<head>
<title>JavaScript选择排序</title>
</head>
<script>
	function selectionSort(arr){
		var len=arr.length;
		var minIndex,temp;
		for(var i=0;i<len-1;i++){
			minIndex=i;
			for(var j=i+1;j<len;j++){
				if(arr[j]<arr[minIndex]){    //寻找最小的数
					minIndex=j;                //将最小数的索引保存
				}
			}
			temp=arr[i];
			arr[i]=arr[minIndex];
			arr[minIndex]=temp;
			console.log(arr.toString());
		}
		return arr.toString();
	}
	vararr=[59,34,25,67,15,87,10,99,3,45]; 
	console.log("最终排序结果为："+selectionSort(vararr));
</script>
</html>